package com.nan.leetcode.剑指offer第二版.第一个只出现一次的字符;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class Main {
    public char firstUniqChar(String s) {
        char[] chars=s.toCharArray();
        Map<Character,Integer> map =new HashMap<>();
        for(int i=0;i<chars.length;i++){
            if(map.containsKey(chars[i])){//如果map中已经有这个字符，那么字符数量应该加一
                map.put(chars[i], map.get(chars[i])+1);//用get方法获取到这个键的值
            }else{
                map.put(chars[i],1);
            }
        }
        for(int i=0;i<chars.length;i++){
            if(map.get(chars[i])==1){
                return chars[i];
            }
        }
//        Set<Character> set = map.keySet();
//        for(Character c :set){
//            System.out.println(map.get(c));
//        }
        return ' ';

    }
}
